public class InsertSort {
    public void InsertSort(int []array){

        for(int i=1;i<array.length;i++){
            int tmp=array[i];
            for(int j=i-1;j>=-1;j--){
                if(j==-1){
                    array[j+1]=tmp;
                    break;
                }
                if(array[j]>tmp){
                    array[j+1]=array[j];
                }else{//相等和 tmp>arr[j]是一样的顺序设置
                    array[j+1]=tmp;
                    break;
                }
            }
        }
    }
}
